Structure Learning for Extremal Tree Models

نویسندگان

چکیده

Abstract Extremal graphical models are sparse statistical for multivariate extreme events. The underlying graph encodes conditional independencies and enables a visual interpretation of the complex extremal dependence structure. For important case tree models, we develop data-driven methodology learning We show that sample versions correlation new summary statistic, which call variogram, can be used as weights minimum spanning to consistently recover true tree. Remarkably, this implies learned in completely non-parametric fashion by using simple statistics without need assume discrete distributions, existence densities or parametric bivariate distributions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Do latent tree learning models identify meaningful structure in sentences?

Recent work on the problem of latent tree learning has made it possible to train neural networks that learn to both parse a sentence and use the resulting parse to interpret the sentence, all without exposure to groundtruth parse trees at training time. Surprisingly, these models often perform better at sentence understanding tasks thanmodels that use parse trees from conventional parsers. This...

متن کامل

Nonparametric Latent Tree Graphical Models: Inference, Estimation, and Structure Learning

Tree structured graphical models are powerful at expressing long range or hierarchical dependency among many variables, and have been widely applied in different areas of computer science and statistics. However, existing methods for parameter estimation, inference, and structure learning mainly rely on the Gaussian or discrete assumptions, which are restrictive under many applications. In this...

متن کامل

Learning Latent Tree Graphical Models

We study the problem of learning a latent tree graphical model where samples are available only from a subset of variables. We propose two consistent and computationally efficient algorithms for learning minimal latent trees, that is, trees without any redundant hidden nodes. Unlike many existing methods, the observed nodes (or variables) are not constrained to be leaf nodes. Our algorithms can...

متن کامل

Explosive Extremal Convexity of the Value Function in Learning Models∗

We characterize the behavior of value functions in a general class of experimentation problems near extreme points of the belief space. In particular, we show that under quite general assumptions φ(x) ≡ v(x)−v(0)−v′(0)x ∼ c0x2−α near x = 0 and φ(x) ∼ c1(1−x)2−β near x = 1, where c0, c1 > 0 and α, β ∈ (0, 1). We provide an exact formula for α and β, and a lower bound for c0 and c1 that do not de...

متن کامل

Graphical Models: Structure Learning

INTRODUCTION The article GRAPHICAL MODELS: PARAMETER LEARNING discussed the learning of parameters for a xed graphical model. In this article, we discuss the simultaneous learning of parameters and structure. Real-world applications of such learning abound and can be found in (e.g.) the Proceedings of the Conference on Uncertainty in Arti cial Intelligence (1991 and after). An index to software...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of The Royal Statistical Society Series B-statistical Methodology

سال: 2022

ISSN: ['1467-9868', '1369-7412']

DOI: https://doi.org/10.1111/rssb.12556